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Question 14 [13 Marks] 


You are given an array of strings, char *inStrings[]. Complete the function char *alignText (char# 
inStrings[], int lineLength) where the input is a "period terminated" array of strings and 
the output a pointer to a new string with newlines inserted so that no output line will exceed 
lineLength. 


As an example, if the array holds: 


"n n" 


"This", n is". n my ‘ example”, n for". n" the", 


” n m 


exam", " question", 
and the line length given is 15, the output string should be: 
"This is my\n example for the\n exam question. Mn" 


Note the "." terminator in the input strings. It will always appear exactly this way. You can assume 
the input array of strings always has this terminator. Do not worry about handling words longer 
than lineLength. 


You should allocate room for the new string that is large enough to accommodate the string. (Small 
over-allocations of space are allowed if it makes it easier for you). You may use the functions from 
string.h 


#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 


char *alignText(char xinStrings[], int lineLength){ 


char x*outString; //assemble the string here 
int charcount = 0; //counts number of characters 
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Question 7 [14 Marks] 


Submit a .c code file with your solution, and optionally a file of your planning material (image or PDF). 


Complete the definition of a C function called removeStringFromString(), whose prototype is 
shown below, that takes two parameters, a string str and another string substr, and returns a 
new string that contains a copy of str, but with all instances of substr removed. For example, the 
following code in the main function: 


char *s = "Hello World!”; 

const char *p = removeStringFromString(s, "1"); 
const char *q = removeStringFromString(s, "el"); 
printf("%s\n", p); 

printf("%s\n", q); 


would print: 


Heo Word! 
Hlo World! 


You must use recursion to solve this problem. 
Hint: You may wish to define your own helper function. 


const char *removeStringFromString(const char xstr, const char * substr) { 
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Question 11 [10 Marks] 


In general, the bubble sort algorithm can be explained in two steps. 


1. For each pair of adjacent elements: if they are out-of-order, then swap. 


2. Repeat the first step until no swaps are done. 


Write a function, bubbleSortLinkedList, that sorts a linked list using the bubble sort algorithm. 
The function has one parameter: a pointer to a LinkedList (assume that this pointer is not NULL). 
The function will modify the linked list in-place so that the values are in ascending order (i.e., 1 
comes before 2). The definitions for a LinkedList and Node are shown below. 


You must abide by the following constraints. Failure to meet a constraint will result in a grade of 
zero for this question. 


1. Your function must not modify the next pointer of any node. 
2. You cannot create any other data structures (e.g., an array, another linked list, etc.). 
3. Your function cannot call any other functions. 


4. Your function must not cause a segmentation fault. 


Definitions of Node, LinkedList: 


typedef struct node ( 
int data; 
struct node *next; 
) Node; 


typedef struct linkedList ( 
Node x*head; 
) LinkedList; 


Implement the function on the next page. Do any drawing here: 
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Bubble Sort fam deches 
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